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Abstract 

This   paper  demonstrates    that,    for  the    non-separable   ca?e, 
Sendo's   sufficiency   restriction  on    change  in   tariff  structure,    and   there- 
fore  also   the  Bhagwati-Srinivasan  sufficiency   restriction   on   tariff 
change  which   it  extends,   is   generalizable   from  the   two-industry   case 
to  the  many- Indus  try   case,     ERP  theory,  in  the  sense  defined  by 
Bhagwati   and  Srinivasan,   is    thus   shown  to  hold,    for  the  Sendo   tariff 
structure,  within  the   framework  of   the  Bhagwati-Srinivasan   general 
equilibrium  model  with  many  industries,  many  primary   factors,  many 
imported  inputs   and  non-separable  production   functions. 


1.      Introduction 

The  theory  of  effective  protection  (ERP)  has  been  developed  in  an 

attempt   to  seek   a   concept  of  protection  which,   in   the  presence  of  imports 

of  intermediates,  will  perform  the  same  role  in  predicting  the  effects 

of  a  change  in  tariff  structure  on  domestic  resource  allocation  as 

nominal   tariffs   do  in  their  absence.      The  problem  of  generalization  of 

the   theory   from  the   assumption  of   fixed  production   coefficients   in 

respect  of  intermediates   towards  allowing  their  substitution  in  production 

in  a  general  equilibrium  model  has   received  the  attention  of  several 
1 
economists.        The  studies  of  Bruno   (1973)    and  Bhagwati   and  Srinivasan 

(1973)    on  the  effect  of   tariff  change  in  a  general  equilibrium  model 

with  n  industries,   d  primary   factors   and  m  imported  inputs  are  particularly 

significant  in   this   connection. 

Bruno  defines  "real"  value   added  as   the  difference  between  the 

value  at   free  trade  prices  of  post-tariff  outputs   and  non-factor  inputs, 

that  is,   F  =   {X  -  e'M}  where  X  is  output,   M  a  column  vector  of  non-factor 

tradeable  inputs  in  the  post-tariff  situation,   and  e'    the  row  vector  (1, 

...,1)  where  the  world  prices   are  normalized  at  unity.     On  the  other 

hand,   nominal  value   added  is   G  =    {(1+T)X  -    (e+t)*M}  where  T  is   the   ad 

valorem  tariff  on  output   and   t'    the   row  vector   (t,,,..,t   )    of   ad  valorem 

tariff  on  tradeable  inputs.     He  defines   the  effective  rate  of  protection 

(EPR)    as  B  =    {(C/F)    -   l}.      However,   Bruno  deals   mainly  with    the 


1 
See  Bhagwati   and  Srinivasan   (1973),   Bruno   (1973),    Corden   (1969,    1971), 

Jones    (1971),   Khang   (1973),   Ramaswami   and  Srinivasan   (1971),   Rav    (1973) 

and  Sendo   (1974). 
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issue  of   the   conditions   under  which   a  tariff  structure  will  increase 
(decrease)    the  use  of   all  primary   factors   in  an  industry   under  a  general 
equilibirum  framework  in  which    the   factor  endowment  in   the  economy   is 
exogenous lv   fixed;    the  ERP   defined  in   the   above   is   discussed   only   in   the 
case  of   functional  separability. 

The  B-S   analysis,   on   the  other  hand,   is   directly   focused  on  ERP 
theory,      Thev   observe   that   the  proportionate   change   of  nominal  value 
added  V.    (i=l,.,.,n)    (Bruno's   G)    induced  by   a  change   in   tariff  structure 
can  be  expressed  as   the  sum  of  two   terms:     a  Divisia  index  (I)    of  propor- 
tionate  changes   in   all   the  prices   of  output   and  imported  inputs    faced 
by    the   ith   industry,   and   a  Divisia  index   (II)    of  proportionate   changes 
in   the  quantities   of   the   factors   used  bv  the  ith   industry.     Then  thev 
define  the  ERP  problem  as  one  of  investigating  whether   the  ERP   (Divisia) 
index   (I)    of  price     changes  and  the  Divisia  index   (IT.)    of  quantity 

changes  will  riove  in   the  same   direction   for  an  activitv.      They  propose 
two  approaches    to   this   problem. 

The   first   approach  is   to  look   for  restrictions  on  production 
functions   that  will  be  sufficient   for  indexes   I    and  II  to  move   in   the 
same  direction.      This   led  Bhagwati   and  Srinivasan  to  the  condition  of 
functional  senarabilitv . 

The  second   approach,   on   the  other  hand,   is    to  look   for   restrictions 
on   tariff   changes   that  will  equallv   suffice   to  make  indexes  I   and  II 
move   in   the  same   direction.      Since  no  special  restrictions   on  production 
functions    can  be  used  in  this   alternative   approach,   one  can  expect 
that   the   restrictions    required  on   tariff   changes     would  have   to  be 
rather  strong.      Essentiallv,   Bhagwati   and  Srinivasan      looked   for 
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tariff   changes  which  would   result  In   a  positive   flow  of   at   least   one 
domestic   resource   (and  no  withdrawal  of   anv   other  resource)    to  the 
activity  whose    (price)    index   (I)   was   relatively  higher   than  in  other 
activities    thanks   to   the   tariff   change,    thus   sufficing  to  make   the 
(ouantitv)      index   (II)    positive   as  well.      This   led   them  to   the   following 
restriction  on  tariff  changes; 

(B-S)  P|   >(<)    P°  =  P^    ,   i  -   2,...,n;k  -   l,...,m 

where  P.°  and  p£*  denote  the  domestic  prices  of  the  ith  good  and  the  kth 
imported  input  respectively,  and  z  E  dz/z  for  any  variable  z.  further- 
more, this  sufficiency  condition  was  established  onlv  for  the  two- 
industry  case.  For  the  manv-industry  case  (n>2)  ,  they  managed  to  show 
that  condition  (B-S)  above  is  sufficient  for  index  (I)  and  the  change 
in  gross  outputs  of  the  first  activity  to  have  the  same  sign,  but  they 
were  unable   to  nrove  anything  in  general  about  the  sign  of  index  (II). 

The  B-S  sufficiency   restrictions   on   tariff  changes  were  then 
generalized  by  Sendo  (19  74)    for  the  two- industry   case  as   follows: 

(S)       P£  >  pJ^  >  P°  k  -  l,...,m 

with   at    least   one  strict   inequality  holding.      In   this   case,   semi-positive 
resource   flows   to   industry   1  will   take  place   and  index   (II)   will  be 
positive    (along  with   index   (I),   absolutely   and  relatively   to  industry   2) 
in  industry   1.      This    condition  was    anticipated  bv   Bruno   (1973)    for   the 
two-industrv    case, (though   in  Bruno's  model,    the   tariffs   on  imported 
intermediates    can  varv    from  industry   to  industry  whereas    thev   are  identical 
in   all   industries   in    the  Bhagwati-Srinivasan   model). 
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Bruno    (1973)    also   attempted   to  Investigate   the  many-industry 
case,   assuming   the   case  where  one  industry's   output   and/or  input 
tariffs  have  been   changed   leaving   all   tariffs   in  the   rest  of  the 
economy  unchanged.      Then  by  placing   the   following   additional  restrictions 
on   production   functions,   he   concluded   that   all   factors   move   to  or   away 
from  the   first  industry.      These  conditions   are: 

(i)        The  production  functions  are  strictly   decreasing  returns   to  scale, 
(ii)     H   =  (A2)-1  +   ...  +  (An)       has   the  Metzler  property,    that  is,    the 

diagonal  elements  of  H       are  negative  and  the  off-diagonal  ones 

i 
are  nonnegative,  where  A     is   the  Hessian  of  the  ith  nominal  value 

added  function  G  with  respect  to  its  primary  inputs, 
Bruno's   theorem  however  is  not  appealing.      Firstly,   it  will  not  hold 
if   the  production   functions   are   constant  returns   to  scale.      Secondly, 
condition   (ii)    is   in   terras  of  the  sum  of   (n-1)  Hessians  of  value-added 
functions    (except   for  the   first  sector)   and  therefore,  its  economic 
interpretation  is  bv  no  means   clear. 

In  this  paner,  we  revert  to  the  original  Bhagwati-Srinivasan 
approach  and  manage   to  show  that,   for  the   tariff-structure   change   (S) 
stated  by   Sendo  and  encompassing   the    (B-S)    sufficiency   condition, 
EPP   theorv  will  work  in  the  sense  defined  by  Bhagwati   and  Srinivasan, 
not  merelv   for  the   two-industry  but   also  for  the  many-industry   case. 
Thus   if  protection  is   conferred  on,  sav,   the   first   industry  bv  the 
tariff  structure,   so  that  its   Divisia  index   (I),   is    (absolutely   and 
relatively)   positive,    then  there  will  be  a  semi-positive  resource   flow 
into   this   industry   and   out   of   the   rest   of   the  economy,    and  its   Divisia 
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index   (II)   will   then  be  positive.      It   follows   then  that   this  protected 
first   industry's  nominal  value   added  will   also   rise;  we   also  show,   as 
Bhagwati   and    Srinivasan  earlier  did, for   the  many-industrv    case,    that 
the   first   industry's   gross   output  will   also   rise. 

2.      The  Model 

B-S   model   (1973)    is   the   following:      Let   the  production   function 

for   the   ith   good  be   F1    (D1,^)   where  D1   =   (D^,...,D*)'    is   the   column 

i  i  .i   • 

vector   of   domestic  inputs   and  M     =   (Mr,.,,,M  )'    is    the   column  vector 

of   imported  inputs. 

It  is   assumed  that: 
(A-l)      All  inputs  enter  into  the  production  of  each   commodity. 
(A-2)    Each  production   function  is  homogeneous  of  degree  one,   concave 

and  its  Hessian  matrix  is  indecomposable  with  negative  diagonal 

2 
and  nonnegative  off-diagonal  elements. 

(A- 3)   Production  takes  place  under  perfect  competition,   given  the 

domestic  prices  vector,  P°  ■   (P°      . . ,P°) '    and  PM  -   (P^ p") ' , 

in  in 

respectively  of   the  outputs   and  imported  inputs. 
(A-4)    Every   commodity   is   produced, 
(A-5)    The   rank   of   the  primary   input   coefficient  matrix,    [D    ,...D   ]    is  n. 

In    this   section  we  need   the   following  notation   due   to  B-S, 

(1)  F*   =   (3Fi/3D^,,..,3Fi/3D^)',  i   =   l,...,n 

(2)  F*  =    (3Fi/aMj,...faF1/3M*),l  i=l,...,n 

2 
B-S   assume   that   the  Hessian  of   each   production   function  has   negative 

diagonal  and  positive  off-diagonal   elements. 


-6- 


(3)     f*d  =  oV/bd^d*), 


(5) 
(6) 


DM 

1 

MD 

MM 


<FDM>'. 
^2T,i 


(3-Fi/8Mj3^) 


i  ■  1,...  ,n;  1  ,k  -  1,. ..  ,d 

i  «•  l,...,n;  1  »  l,...,d;  k  =  l,...,m 

i  =  l,...,n;  1 ,k  -  l,,..,m 


The  competitive  equilibrium  conditions  are: 

(7)  P°F^  =  W  i  -  1 n 

(8)  P°F*  -  PM,  i  -  1 n 

n  i   - 

(9)  I    D  =  D 

i=l 
where  D  =   (D  ,  ,.,D.)    is   the  endowment  vector  of  the  primary   factors  in 
the  economy   and  W   a  primary   factor  price  vector. 

Differentiating  equations    (7)-(9)    totallv,  we  get 


(10)  PjtFjpD1   +   F*^]   +  P|W  =  W 

(11)  PjlF^D1  +    F^M1]    +  P>M  -    [PM]PM 


i  -   1,. . .  ,n 
i   «■   1,.. .  ,n 


(12)  Z   D1  =  0 

i-1 


=M. 


where,   for   any    z,   z   =   dz   and  £   =   z/z,    and    [V    ]   is   the   diagonal  matrix 

M 
whose   (i,i)th  element   is   P      (i=>l m)  . 

Eliminating  }T    (i=ls0..8nj,  we   get 


i  M  -f         i      - 1    -M        M  n  ~n_  • 

(13)  AV   =  -FjM(Fm)    1[P"l(P     -  Pje)    -  Pjw  +  W,        i   =    1 n 

where  A1   =  P?[fJd  -   ^(F^)"^]    and   F^  is  negative   definite  bv 

(A-2)    (see   Theorem  1   of  Appendix)    and   therefore.    (F,„,)~      <  0,      Subtracting 

MM 

the   ith   equation    from  the   first   equation  in   (13)  ,  we   get 

(14)  A1!)1  =  A1!)1  -  b1,  i   =   2,...,n 
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where 


~M  i        -f      -1  -M      ~M 

(15)      b     =  -F;„(F:_;    *[P    ](P,°e  -  P^   -   fL(F„.)      [P    ](P     -  P!e) 


^  (f1  rVk. 

DMk    MM         l       K 


+   (PJ  -  Ppw, 


DMV    MM         l       J"  1 

i   ■=  2  ,.. ,  ,n 


3.      Tariff  Change  and  Resource  Allocation 

Suppose   that  protection  is  now  conferred  only  on  the   first  industry 
bv    the   following  change  in  the  tariff  structure: 


M 


(U)        Fj>Pj^>Pji 


Then  we  see  that' 


(16)  b1  >  0. 


(K=l,.,.,m;  i=2,,,.,n) 

with  at  least  one  strict  inequality. 

i  =  2,. . . ,n 


•1     n  »i 
Substituting  D  =  -  £  D  in  (14),  we  get 

i=2 

(i?)  A((D2)\0.„,(6;y)'  -  (b2)\...,(bn)')» 


where 


A   . ..  A 
22      2n 


A  _   o  c  e   A 

n2      nn  ' 


and  the  square  matrix  A.,  of  order  d  for  i,1  =  2,...,n  is  given 


by 


A       -   A1  +  A1  if   i   =   1 


=   Aa 


if  i   4   1 


Bv    condition   (A-5) ,   A   is  negative   definite    (see  Theorem  2   of   Appendix). 
Therefore,   equation    (17)   has    a  unique  non-zero  solution   ((D  )',... ,(D  )') 


Bv   x  >  0  we  mean:   x     >  0    for  all  i.      Bv   x  _>  0  we  mean;    x  >  0   for   all 
i   and  x^   >  0   for  at   least   one   i.      Bv   x  >  0  we  mean:      x.,   _>  0    for   all  i. 
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•1  n   -i 

Hence,   D     (=  -  E   D  )    is   also  uniquely   determined. 

i=2 
Now,  we  shall  prove   that  D1  is  semi-positive.      Since   (D  )'A     -  0 
(i=l,...,n),  we  see   from   (14)    that  the  equation 


18)      H'A1?)1  =  -( 


(18) 

•1  2  n  22nn 

has   a  solution  D   ,  where  H  =    [D    ,,..,D   ]    >  0   and  c  -    ((D  )'b    ,...,(D  )'b   )    >  0. 

Supnose  equation   (18)    does  not  have   a  nonnegative  solution   D   . 

4 
Then  from   the  duality,      the  inequalities 


(19)      y'H'A     >  0   and  y'c   >  0 


have  a  solution  v.      Let   z'    =  y'H'.      Then,   since   A     satisfies   the 
hvpothesis  of  Theorem  1  in   the  Appendix,   there  exists   a  unique   z  >  0 
such   that    z'A     =  0   and   z*e  -  1.      But  we   already  know   that   (D  )'A     =0   and 
IT   >  0.      Hence,  but   for   the  normalization   z'e  =   1,  we  have    z  »   D   .      Thus 
there  exists   a  y  such   that  z'   =  y'H'    and   z'A     =»  0.      But  we  have   from   (18) 


and 


(19)    that  0  =   z'A  D     ■  y'H'A1!)1  =  -v'c   <  0,    a   contradiction.      Hence, 


inequalities    (19)   have  no  solution.      By  duality,   equation   (18)   has   a 

•  1  .1 

nonnegative   solution   D   ,      Since   c   >  0 ,  we  see   from   (18)    that   T)     should 

be  semi-positive. 

Thus,   if  protection  is    conferred   only   on  the   first   industry  by   the 

change  in   the  tariff  structure,    then  there  will  be  a  semi-nositive 


4 
Exactly   one   of    the    following   alternatives  holds.      Either   the   equation 

(1)  xA  =  b 

has  a  nonnegative  solution  or  the  ineoualities 

(2)  Av  21  0  and  bv  <  0 

have   a  solution,      (See   Gale   (1960,   Theorem  2.6,   nage   44).) 
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resource  inflow   into  this   industry   and  out   of   the  rest   of   the  economy. 

The   reader  should  note    that  the   restriction  on   tariff  structure 

i 
is   used   only    to  ensure   that  b      >  0    (and  hence   c  >  0) ,      It  is   clear   from 

equation   (15)    that   the  second   term  is   zero  under   the   (B-S)    restriction 

on   tariff   change,    thus   ensuring     b      >  0.      Under  the   (S)    restriction, 

as    also  the  many-industrv    (U)    restriction,   this   second   term  would  be 

positive,    thus   only  reinforcing  the  Bhagwati-Srinivasan  argument   in 

i 
making  b      >  0.    [Intuitively   also,    this   relaxation   of   the    (B-S)    restriction 

by   the   (S)    and   (U)    restrictions  on   tariff   change,   is   thoroughly  plausible. 

For,  while   (B-S)    restriction  confers  positive  protection  to  industry   1, 

holding   the  protection  on  industry  2   at  zero,    the   (S)    restriction  permits 

industry  2   to  have  negative  protection  while  the  (U)    restriction  permits 

one  or  more  of  industries   2,...,n  to  have  negative  protection.      Clearly, 

therefore,   the  "pull-effect"  of  protection   to  industry  1  can  only  be 

reinforced  by  permitting  negative  protection   to  industries   other  than 

1!]     It  is   equally   clear  that  b      >  0  is  positive  even  if   the  second  term 

is   negative     but   to  ensure   this   in   general,  one  would  obyiouslv  have  to 

bring  in  special  restrictions  on  production   functions. 


4.      Change  in   Cross  Output   and  in  Nominal  Value  Added 

Let   us   evaluate   the  sign  of   the   change   in   gross   output  of   the   first 
industry,    as  well   as   the   change  in  value   added  bv   it. 
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•  1  1*1  1*1 

(20)  ¥l   =    (Fp'l)1   +    (FM)'MX 

=    (Fj)'Dl  +   (Fj)'[(l/Pp(F^)"1[pM](?M-  Pje)    -    C^"1!^1] 

Since  nominal   value   added   In   industry   1   is   exnressed  as  V     ■  P?F     -    (P   )'M   , 
we   pet 

(21)  V1   =  PJPJKfJvd1  +   (F^)'M1]   +  P^KF^'D1  +   (fJ)'M1] 

-(pV[pV-  (pVm1 

=  p-W'D1  +    [Pje'    -    (PM)'][P    1M1  +  W'D1 

Furthermore,   according   to  Bhagwati   and  Srinivasan,    the   two   Divisia 
indices,   P      and  Q      are  defined   as 

A  Aj  AJ 

(22)  V1   =  P     +  Q 

v  v 


wiere 


p.        vk=mnM  p*  rk=mnM   ,"o        3\ 

nxi      vl    Pi  ~  **-l°lkpk  ;.      Ek-ieik(pi  -  pk> 

k=l   ik  k«l   ik 


J=daD  ni 


a  £   IMVi 

C2A)        Qv  =  "^Td— 

E        0 
j-1  ij 

M  Mi  i 

where  0,      =    (P,M  )/(P?F  )    =    the   competitive  share  of  kth   imported  input  in 
ik  k  k  i 

ith    output  and  0 . .   =   (W.D,)/(P?F  )    =   the   competitive  share   of    fth   domestic 
ij  *    1  i 

primarv   input  in   the   ith  output. 

If  protection  is   conferred  onlv   on   industry   1    (i.e.,   P*  ^  P.    ^  P°, 
k  =   l,.,,,m;    i=2,,.,,n,  with   at   least  one  strict  inenuality) ,   it   can  he 
seen   from  (23)    that  this   structure   results   in  P      >  P    ,   i  »  2 n. 
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Furthermore,  we  have   already  nroved   that  D     is   seml-r>ositlve   under  this 
tariff  structure.      Hence,  we  see   from   (20),    (21)    and   (24)    that 

(25)         F1    >  0,    V1  >   0,    and  0*   >  0. 

Hence,   if  protection  is   conferred  onlv   on  industry   1  hv   the   change 
in   the   tariff  structure,    then   there  will  he   a  semi-positive   resource 
inflow  into   this   industry,    and  its    gross   output,  nominal  value   added   and 
Q     will  go  up.      ERP    theory  will  work,   in   the  sense   defined  hv   R-S. 


5.      Mathematical   Appendix 

i 
We   are   concerned  with   the  Hessian  matrix  A   (i  ■   l,...,n)    of  order 


d  which  has  by   (A-l)    and   (A-2)    the   following  nronertv 
(H) 


(i)        A     is   indecomposable,   symmetric  and  singular. 


(ii)      A     is  negative  semi-definite  with  negative   diagonal   and 

nonnegative  off-diagonal   elements. 

The   following   additional  notation   is   needed. 

D:  the   set    {].,. ..  ,d} 

J:  a  subset   of   D 

J:  a   complement   of  J   relative    to  D 

A  _:      a  submatrix  of   a  matrix  A  which   consists   of   the   ith   row   and 
JJ 

the   ith   column  of   A  for  i  £   J   and   i    £   J 

x   :        a  subvector  of   a  vector  x  which   consists   of  the   1th   component 
J 

of  x,    1   e   J 
<b:  the  eraptv  set 
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First,  we  shall   prove   the   following  theorem  on   a  matrix  with 
pronertv    (H) . 

Theorem  1;      If   a  matrix  A  has  property   (H)  ,    then   the   following  statements 

hold. 

(i)        the   equation 

(1)  Ax  =  0   and  e'x  =   1 

has  a  unique  positive  solution  x. 

(ii)      the  inequality 

(2)  Ax  _<  0      (or  j>  0) 
has  no  solution. 

(iii)    anv   principal  submatrix  of  A   (except  A  itself)    is  negative   definite. 

Proof:      (i)      Since  A  is  singular,   the  equation 

(3)  Ax  =  0 

has    a  non-zero  solution  x.      Let   J  =   {1:    x,   >  0}      and  J  ■   {j:    x     <  0}.      We 

1  i  ■= 

can   assume   that   J  4     <J>,   since  equation   (3)    is  homogeneous.      We   get   from   (3) 

(4)  AjjXj  =  -Ajri  >   0 

(5)  A~x-  =  -   A3jXj   <  0 

since  A  is   indecomposable. 

Suppose  J  4  <£.      Then  we  get  from  (5)    that 

(6)  (x-)'A--x-   >  0 

J       JJ  J  °= 

But  since  A —   is  negative  semi-definite,  we  see   from  (6)    that   (x-)'A--x-  =  0 
and   therefore,   A — x-  =  0,   a  contradiction.      Hence  equation   (3)   has   a  positive 

•J  J       J 

solution   x. 
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Suppose  equation   (1)   has   two   distinct  positive  solutions   x°   and  x 
(x°   ^   x) ,      Then   x  =   x°  -   x  is   also   a  solution   to  equation    (3).      But  since 
e'x°   =  e'x  =   1,    x  has   at   least  one  negative   component   and   at  least   one 
positive  one,    a   contradiction  with    the   above  discussion.      Hence,   equation 
(1)    has    a   unique   positive   solution   x. 

(ii)      By   dualitv,      (i)    implies    that   the  inequalitv    (2)   has  no  solution. 

(iii)    Since  equation    (3)   has   a  positive  solution  x,  we  have    for  anv 

non-emptv   proper  subset   J   of   D  that 

(7)        At   xt   =  -   A  -x-    <  0. 
JJ  J  Jj   J  - 

We  see   from   (7)    that   anv  principal  submatrix  of  A  (except  A  itself)   has 

6 
a  q.d.d.      and   therefore,   is  negative   definite, 

Q.E.D. 

Theorem  2:  A  is  negative  definite  if  and  only  if  the  rank  of  the  primary 

1      n 
input  coefficient  matrix  [D  D  ]  is  n. 


5 
Exactly  one  of  the  following  alternatives  holds.   Either  the  equation 

(1)  xA  =  0 

has    a  positive  solution,   or   the   inequality 

(2)  Av   >0 

has   a  solution.      (See   Hale    (1960,   Theorem  2.9,    Corollary   2,   nage   49).) 

6 
Professor  McKenzie  has    revised  the   definition  of  a  matrix  with   a  quasi- 
dominant   diagonal    (or  q.d.d.)   made  in  his  paper   (1960)    as    follows.      Let 

A  be   an  n  x  n  matrix  and  A       be   the   principal  submatrix  with   indices   in   J. 

JJ 
A  is   said   to  have  a  q.d.d.    if   there  exist   d     >  0,    i   =   l,...,n  such   that  for 

anv   principal  submatrix  A      ,  d.|a..|    >     T.      d   |a..|  with 

JJ  1.1.1—  IcJ     i      ii 

strict   inequalitv   for  some    i   e     J 
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Proof:      (sufficiency)      It   is    clear   that  A   is  negative  semi-definite. 

2 
Suppose  A   is  singular.      Then   there  exists   a  non-zero  vector  x'    =   ((x  )',..., 

(xn)')    such   that 


(1) 


x'Ax  =    ((x2)',...,(xV) 


A2  +  A1  A1   , 

A*  A3  +  A1 


l   ir       2    - 


»  «  •     An  +  A1 


n        i        1  J  ni  lni 

E    (x  )'A  x     +   (   2    (xV)A  (   E      x  )    =  0 


i-2 


i-2 


i-2 


i  i 

where   x      (i=x,...,n)    is   a   column  vector  of   order  d.      Since   A     (1=1,.,., n) 

is  negative  semi-definite,    (1)    implies   that 


(2)        xiAixi  =  0       for  i  -  2 n 


and 


n       1....1     n 


(3)         (  E    (x  )%  (  I   x1)    =  0 
1=2  i=2 


Furthermore,  we  see   from  Theorem  1   that    (2)    and   (3)    implv 

(4)  x       =  a  D  (i  =  2 n)      for  some  real  number     a 

1         n         i 

(5)  OLD     -     Z   a  D1 

1  i=2  i 

1  n 

there   (a a   )   4  0.      But   (5)    implies    that  the   rank   of    [D    ,...,D   ]   is 

less    than  n,   a  contradiction. 

1  n 

(necessity)        Suppose  that   the  rank  of    [D   ,...,D   ]    is    less    than  n.      Then 


there  exists    a  non-zero  vector   (a,,..., a  )    such   that 

1  n 
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1  n 

(6)       a  n    +  ...  +  a  D    -  0 
1  n 

Let   x     =  a. D     and   x  =    (x    x  ),      Then  we  see 


2      1.11 

(7)    implies   A   is   singular,    a  contradiction. 


-f  i      n  i  ?      i         1   1 

(7)         x'Ax  »    (    Z  rt.(D  )t)Ai(   T,    n^D  )    -    (ou)    (D  )»A  D     -   0 

i=2  i»2 
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